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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a method and apparatus for 
automatically configuring a network. More particularly, the present invention 
5 relates to a dynamically configurable network architecture containing networked 
office appliances (NO As). 

2. Background 

Generally, before a device can operate in a networked environment, the 
device needs to be appropriately configured. The specific network configuration 
JO required for each device may vary depending upon factors such as network topology 
b -B and device functionality. On a Transmission Control Protocol / Internet Protocol 
= y (TCP/IP) network, each device or host is assigned a unique identifier known as an IP 
flj address. IP addresses usually take the form of a 32-bit numeric address written as 
- j four numbers separated by periods, but may differ depending upon the particular 
yl5 network topology. More information regarding IP address formatting can be found 
[7 in Request For Comments (RFC) 1700, "Assigned Numbers", October 1994. 

Prior to establishing communication with a host across a TCP/IP network, the 
individual initiating the communication determines the IP address of the 
destination host much like telephone numbers are used when placing telephone 
20 calls. Individuals do not always know a recipient's IP address, and unfortunately 
there is no simple way of ascertaining it. Fortunately, however, mechanisms such 
as domain names have been developed which allow for simplified network 
communication. 

Domain names were introduced as a less complicated means for users to 
25 communicate with remote hosts. Background information and specifications 

regarding domain names can be found in RFC 1034, "Domain Names - Concepts and 
Facilities", November 1987, and a companion RFC 1035, "Domain Names - 
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Implementation and Specification", November 1987. In its simplest form, a domain 
name is nothing more than a human-readable text representation of one or more 
unique numeric IP addresses. By using domain names, users are not required to 
memorize numerous awkward IP addresses in order to communicate with hosts, 
rather they need only remember the appropriate host's domain name. 
Furthermore, most domain names reflect some variation of their corresponding 
hosts' names, and thus act as mnemonics for the user. Because the Internet is based 
upon IP addressing and not domain names, however, network devices replace every 
host domain name with the host's corresponding IP address prior to initiating 
communication. This replacement process is facilitated by what is known as a 
domain name service (DNS). 

Figure 1 illustrates a conventional DNS configuration according to the prior 
art. Referring to Figure 1, client 100 transmits the domain name 102 of the host 115 
that client 100 wishes to contact over network 101 to DNS server 120. DNS server 
120 performs a lookup function in its database 118 and retrieves a corresponding IP 
address 103 to return to the client 100. Client 100 is then free to establish 
communication with host 115 using the host's corresponding IP address 103. 

It is not uncommon for a single host domain name to be linked to multiple 
IP addresses within a DNS server. If one or more of a host's IP addresses are 
changed or are removed from the network, the corresponding DNS entries also 
need to be changed or removed from the DNS database. One limitation of DNS has 
historically been its inability to automatically update such address changes. 
Currently, it is common for DNS updates to be performed manually, often requiring 
time consuming, meticulous precision. Such manual updates, however, are not 
limited to just DNS databases. Essential configuration information such as IP 
addresses have traditionally been assigned to hosts manually as well. 
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Manual IP address assignments are most often performed by an experienced 
individual such as a network administrator. The network administrator assigns 
each host an IP address chosen from a block of addresses known by the 
administrator to be available. If the administrator were to mistype the IP address 
when configuring the host, it is likely that the host would not function correctly. 
Similarly, if the administrator were to assign a previously allocated IP address to a 
host, communication errors would likely occur due to the conflicting IP addresses. 
Additional TCP/IP configuration information other than IP addresses is often 
manually entered as well. Often, the TCP/IP configuration process requires an 
administrator to visit each host individually to enter the applicable information. 
Every time a host configuration is subsequently changed, the administrator must 
also visit the host to perform the update. On large networks, this practice of 
manually updating configurations can be extremely time consuming. 

Dynamic IP address allocation attempts to solve some of the problems created 
by manual host configuration. Different implementations of dynamic IP address 
allocation have been proposed over time, but one common protocol used today is 
the Dynamic Host Configuration Protocol (DHCP). For more information on DHCP, 
see RFC 2131, "Dynamic Host Configuration Protocol", March 1997. DHCP is based 
on the Bootstrap Protocol (BOOTP), but adds the capability of automatic allocation of 
reusable network addresses and additional configuration options. For more 
information on BOOTP, see RFC 951, "Bootstrap Protocol (BOOTP)", September 
1985. DHCP provides a framework for passing configuration information to hosts 
on a TCP/IP network at boot time. With DHCP, a network administrator does not 
need to visit each host individually to configure or modify a hosfs configuration. A 
configuration may include the host IP address and other TCP/IP option settings such 
as the definitions of domain name servers, default gateways and subnet masks. 
Some DHCP server implementations allow for the use of option sets, which allow 
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administrators to assign common settings to particular options. When an 
administrator makes a change to an option set, all client configurations employing 
that option set will receive the updated information. In this manner, central 
administration is made easier. 

Figure 1 illustrates a conventional DHCP configuration according to prior art. 
Referring to Figure 1, upon commencing its bootstrap routine, a DHCP client 100 
sends out a DHCP Discover broadcast 105 across network 101 looking for a DHCP 
server 110 or 111 that can return settings to client 100. Both operational DHCP 
servers 110 and 111 on network 101 receive the DHCP Discover broadcast 105 from 
client 100 and determine if they can provide configuration information for that 
particular client 100. If the DHCP servers 110 and 111 have a configuration for the 
requesting client 100, they send a DHCP Offer 106 to the DHCP client 100 over 
network 101. DHCP client 100 analyzes all of the DHCP Offers 106 it has received 
from DHCP Servers 110 and 111, selects one of the servers, and sends back a DHCP 
Request 107 over network 101 to the server it chooses, such as DHCP server 110. 
DHCP server 110 issues a DHCP Acknowledgment 108 to client 100, reserves an IP 
address, and subsequently delivers the configuration information to client 100 over 
network 101. 

One current problem with networks utilizing DHCP in conjunction with 
DNS involves the lack of communication between the two systems. As IP addresses 
are dynamically allocated to hosts, corresponding domain names may also be 
allocated. In a network where a host's IP address changes frequently, so too will its 
domain name. Due to the randomness involved in such address /domain name 
assignments, it is crucial that such assignments be reflected in a DNS. Since DNS 
updates are often completed manually, it is unlikely, however, that the DNS will 
reflect the most recent host address/ domain name information available. If the 
DNS is not kept up to date with the most recent host address/domain name 
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assignments, communication between hosts may become increasingly difficult. 
Even if a DNS database was kept up to date with the most recently available network 
address /domain name information, it would still be advantageous to identify a 
single host by a single fixed domain name. With a single fixed domain name, any 
5 particular host would always be reachable via that domain name, regardless of what 
the host's dynamically assigned IP address is. 

It is therefore desirable to have a system that is able to dynamically allocate IP 
addresses to a host, while statically assigning a single domain name to that host. 
Such a system would perform necessary DNS updates automatically, requiring 
10 minimal human interaction with the system, thereby minimizing communication 
: fl errors. 

\D Once a device is configured, and connected to a network, the network 

fu administrator is generally responsible for updating user and group information and 
v-J allocating access privileges to that device. As the size of the network, number of 
Li 5 connected devices, and number of users grows, the process of updating user and 
\2 group information and granting access privileges can become a formidable task. 
;!i Often in large office environments, user and group information updates are not 
m considered critical to the functionality of the network and may therefore be assigned 
a lower priority than other, more urgent system concerns. In small office 
20 environments designated network administrators may not even exist, leaving all of 
the network configurations and administration to be completed by untrained 
individuals. Such a practice may not only affect productivity, but may also 
jeopardize the functionality of the network. 

It is therefore desirable to have a network device 1hat provides easy, 
25 comfortable, and appliance-like automatic configuration features to users. Such a 
device should be capable of automatically configuring itself for network operation 
when placed in a network environment that lacks a designated administrator, and 
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at the same time, the device should provide interoperability with preexisting 
networked equipment when placed in an administered network environment. 
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SUMMARY OF THE INVENTION 

A method and apparatus for initializing a first device on a network is 
disclosed. First, configuration information is requested from a second device upon 
connecting the first device to the network. Then, the initialization process is 
5 delayed for a period of time. Next, configuration services are provided to the 

network if a response to the configuration information request is not received from 
the second device within the period of time that the initialization process is delayed. 
Configuration services are provided to the network if the first device has a higher 
priority than the second device. The network is continuously monitored to detect a 
JO connection of an additional device to the network. 
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BRIEF DESCRIPTION OF THE DRA WINGS 

The present invention will be understood more fully from the detailed 
description given below and from the accompanying drawings of various 
embodiments of the invention, which, however, should not be taken to limit the 
5 invention to the specific embodiments, but are for explanation and understanding 
only. 

Figure 1 illustrates a conventional non-NOA network including dynamic 
host configuration protocol and domain name service servers according to prior art. 
10 Figure 2 illustrates one embodiment of a client NOA architecture. 

0 Figure 3 illustrates one embodiment of a client NOA configuration flow 

hQ diagram. 

fy Figure 4 illustrates one embodiment of a server NOA architecture. 

y Figure 5 illustrates one embodiment of a client NOA configuration flow 

iJ5 diagram. 

IT Figure 5A illustrates an alternative embodiment of a client NOA 

":f configuration flow diagram. 

^ Figure 6 illustrates a flow diagram of one embodiment of a NOA successful 

boot procedure. 

20 Figure 6A illustrates a flow diagram of one embodiment of a NOA graceful 

shutdown procedure. 

Figure 7 illustrates one embodiment of a NOA name and address 
management flow diagram. 

Figure 8 illustrates a flow diagram of one embodiment of a NOA password 
25 distribution routine. 
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DETAILED DESCRIPTION 

A networked office appliance (NOA) architecture is disclosed. In the 
following description, numerous specific details are set forth such as specific 
components, configurations, connections, etc., in order to provide a thorough 
5 understanding of the present invention. It will be apparent, however, to one skilled 
in the art that these specific details need not be employed to practice the present 
invention. In other instances, well known components or methods have not been 
described in detail in order to avoid obscuring the present invention. 

Some portions of the detailed descriptions which follow are presented in 
10 terms of algorithms and symbolic representations of operations on data bits within a 
]0 computer memory. These algorithmic descriptions and representations are the 
=D means used by those skilled in the data processing arts to most effectively convey 
fj the substance of their work to others skilled in the art. J\n algorithm is here, and 
,j generally, conceived to be a self-consistent sequence of steps leading to a desired 
§ J 5 result. The steps are those requiring physical manipulations of physical quantities. 
^ Usually, though not necessarily, these quantities take the form of electrical or 
; 5! magnetic signals capable of being stored, transferred, combined, compared, and 
m otherwise manipulated. It has proven convenient at times, principally for reasons 
of common usage, to refer to these signals as bits, values, elements, symbols, 
20 characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms are to 
be associated with the appropriate physical quantities and are merely convenient 
labels applied to these quantities. Unless specifically stated otherwise as apparent 
from the following discussions, it is appreciated that throughout the present 
25 invention, discussions utilizing terms such as "processing" or "computing" or 
"calculating" or "determining" or "displaying" or the like, refer to the action and 
processes of a computer system, or similar electronic computing device, that 
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manipulates and transforms data represented as physical (electronic) quantities 
within the computer system's registers and memories into other data similarly 
represented as physical quantities within the computer system memories or 
registers or other such information storage, transmission or display devices. 

The present invention also relates to apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it 
may comprise a general purpose computer selectively activated or reconfigured by a 
computer program stored in the computer. Such a computer program may be stored 
in a computer readable storage medium, such as, but is not limited to, any type of 
disk including floppy disks, optical disks, CD-ROMs, and magneto-optical disks, 
read-only memories (ROMs), random access memories (RAMs), EPROMs, 
EEPROMs, magnetic or optical cards, or any type of media suitable for storing 
electronic instructions, and each coupled to a computer system bus. The algorithms 
and displays presented herein are not inherently related to any particular computer 
or other apparatus. Various general purpose machines may be used with programs 
in accordance with the teachings herein, or it may prove convenient to construct 
more specialized apparatus to perform the required processing. The required 
structure for a variety of these machines will appear from the description below. In 
addition, the present invention is not described with reference to any particular 
programming language. It will be appreciated that a variety of programming 
languages may be used to implement the teachings of the invention as described 
herein. 

Although all or some of the operations may be performed by software 
executing on one or more processing units/ devices (e.g., CPUs) in a computer 
system or specialized apparatus, some or all of these operations may be performed by 
digital logic and /or circuitry, an integrated circuit (e.g., ASIC) or other 
semiconductor substrates. 
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Overview 

A NOA architecture allows appliances to be added to a network without 
requiring configuration or setup in offices lacking a network administrator. At the 
same time, a NOA architecture allows appliances to be easily added to standard 
5 administered networks without causing conflicts with preexisting network devices. 
Furthermore, NO As work closely together in networked environments and are able 
to automatically detect and share information with one another upon being 
connected to a network. Some examples of networked office appliances may 
include, but are not limited to devices such as facsimile machines, copiers, printers, 

10 personal computers, scanners, electronic typewriters, data backup systems, control 

0 units, . . .etc. 

□ A NOA architecture provides mechanisms for automatically configuring 

U devices on networks, such as TCP/IP networks. Specific configuration methods 
j disclosed herein include network address allocation, DNS database population, 
15 network service discovery, and user identity sharing. Devices that follow these 
7 algorithms automatically start DHCP and DNS services when they are not already 
!? present on a network, and refrain from doing so if such services are already present 
y on a network. Both DHCP and DNS services work together to provide names and 

addresses to network devices on the same network without human intervention 
20 (automatically). In addition, a hypertext transfer protocol (HTTP) based method of 

securely sharing service information as well as user and group information is 

defined. 

The disclosed architecture and system differ from the prior art by way specific 
mechanisms are used to configure a network. One such mechanism provides for 
25 the detection of existing DNS and DHCP services on a network, while another 

mechanism controls a device's response when such services are detected. If DHCP 
and DNS services are detected on a network an NOA device may startup as a client 
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and accept any configuration information offered by the services. If, however, a 
NOA device does not detect DHCP and DNS services, the NOA device may startup 
as a server to provide those services to the network. A NOA architecture uses a 
combination of state variables, timing, and communication protocols to accomplish 
5 these tasks. 

Service discovery is accomplished within the disclosed automatic network 
configuration. A designated service device utilizes a unique protocol to gather 
individual service lists from multiple NOA devices on a network. In doing so, the 
service device creates a master service list accessible by all NOA devices on the 
JO network. In this way, each NOA device is able to identify the services that every 

other NOA device on the network provides. 
m User and group information is shared across an automatically configured 

|tj network. User and group information is information that designates which users 
J are allowed access to an NOA device, as well as what level of access they are allowed. 
Li 5 A NOA architecture utilizes a unique protocol in conjunction with the HTTP 
!~T protocol to pass user and group information between NOA devices. When a NOA 
~!f device is connected to an automatically configured network, user and group 
UJ information is passed to that NOA device. NOA devices are able to detect whether 
the user and group information they are passed is more or less recent than any 
20 preexisting user and group information they may already contain. A further 

mechanism is provided which allows an NOA device to pass the more recent user 
and group information back to the originating device so that the information may 
be propagated throughout the network. 

NOA architecture provides a further mechanism for solving network name 
25 conflicts in the automatically configured network herein described. Since NOA 

devices are capable of selecting their own network name to which they are assigned, 
the possibility exists that more than one NOA will select the same name. If this 
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occurs, NOA devices resolve the conflict using a novel conflict resolution process 
which makes the selected network names unique, yet consistent. 

The following sections will further detail the specific mechanisms and 
protocols utilized in a NOA architecture. 
5 Client NOA Configuration 

Figure 2 illustrates one embodiment of a NOA architecture. Referring to 
Figure 2, client NOA 200 is connected to network 201. Network 201 may represent 
the Internet, an intranet, or any other interconnected data path across which 
multiple devices may share information. Host 202 is a non-NOA networked device 
10 that may be connected to network 201, as is non-NOA server 210. Non-NOA server 
*J3 210 may or may not provide DHCP or equivalent services to network 201. It will be 
?fi appreciated that any number of hosts 202 or non-NOA servers 210 may be connected 
fij to network 201. 

y Figure 3 is a flow diagram of one embodiment of a client NOA network 

yl5 configuration. Referring to Figure 3, upon commencing its bootstrap sequence, 
[7 client NOA 200 attempts to obtain necessary configuration information required for 
■ client NOA 200 to function correctly on network 201. Using DHCP protocol, client 
m NOA 200 broadcasts a DHCP Discover (processing block 322) across network 201 

every interval time D until either client NOA 200 receives a DHCP Offer (processing 
20 block 326), or a predefined amount of time allotted for a DHCP response expires 

(processing block 330). The specific delay interval time D at processing block 324 is a 
measure of time between which successive DHCP Discovers are broadcast at 
processing block 322. The delay interval time D is alterable as is the predefined 
amount of time that client NOA 200 will wait for a DHCP Offer at processing block 
25 326. If non-NOA server 210 is configured to provide DHCP services to network 201, 
non-NOA server 210 responds to client NOA 200 with a DHCP Offer, offering the 
needed configuration information to client NOA 200. If for any reason, client NOA 
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200 does not approve of the configuration information offered by non-NOA server 
210, client NOA 200 does not send a DHCP Request at processing block 327, but 
rather issues a DHCP Decline to non-NOA server 210 at processing block 332. Client 
NOA 200 continues to broadcast DHCP Discovers at processing block 322 until either 
5 another DHCP Offer is received at processing block 326, or a predefined amount of 
time allocated for a DCHP response expires at processing block 330. If, however, 
client NOA 200 approves of the configuration information offered by non-NOA 
server 210, client NOA 200 requests the offered configuration information by 
sending a DHCP Request to non-NOA server 210 at processing block 327. If the 
10 configuration information offered to client NOA 200 is still valid and available, 
non-NOA server 210 transmits a DHCP Acknowledge to client NOA 200 which is 
kO received at processing block 328, reserves an IP address for client NOA 200, and begin 
m to transfer the agreed upon configuration information over network 201 to client 
J NOA 200. In this way client NOA 200 may continue to boot successfully at 
iJ.5 processing block 329. Note that the information may not be valid and available, for 
jj™ " instance, when the same address has been offered to several hosts and one of the 
'jr hosts accepts. At this point, the other offers are no longer valid. 
m If, for any reason, a DHCP Acknowledge is not received by client NOA 200 at 

processing block 328, client NOA 200 continues to broadcast DHCP Discovers at 
20 processing block 322 until either another DHCP Offer is received at processing block 
326, or a predefined amount of time allocated for a DCHP response expires at 
processing block 330. 

In one embodiment, non-NOA server 210 is not configured to provide DHCP 
or equivalent services to network 201. In this case, client NOA 200 broadcasts a 
25 DHCP Discover across network 201 and delays for a specified interval time D at 

processing block 324 before broadcasting subsequent DHCP Discovers across network 
201. Eventually an error condition is triggered at processing block 331 after the 
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predefined amount of time allocated for a DCHP response expires at processing block 
330. Once an error condition is triggered, a user or administrator may be alerted by 
an audio or visual notification indicating that automatic configuration was not 
possible. A visual error notification may be displayed on any display device that 
5 may or may not be connected to the network including a Cathode Ray Tube (CRT). 
Error condition notifications may alternatively be archived onto a magnetic media 
in the form of an error log for later retrieval and inspection by an administrator. 

In one embodiment, at least two non-NOA servers 210 are connected to 
network 201 and at least two of these non-NOA servers 2.10 are configured to 
10 provide DHCP services to network 201. Using the DHCP protocol, client NOA 200 
vD. broadcasts a DHCP Discover across network 201 at processing block 322, every 
;D interval time D until either client NOA 200 receives a DHCP Offer in response at 
|ij processing block 326, or a predefined amount of time allotted for a DHCP response 
y expires at processing block 330. Non-NOA servers 210 that are configured to provide 
115 DHCP services and are able to provide client NOA 200 with configuration 
[J information respond to client NOA 200 with a DHCP Offer. If client NOA 200 

receives multiple DHCP Offers at processing block 326 from multiple non-NOA 
^ servers 210, client NOA 200 determines whether it will accept a configuration and if 

so, which one of the multiple configurations received it will accept. If client NOA 
20 200 chooses to decline all configurations, client NOA 200 will issue DHCP Declines 
at processing block 332 to all the non-NOA servers that originated the 
configurations. Client NOA 200 continues to broadcast DHCP Discovers at 
processing block 322 until either a more acceptable DHCP Offer is received at 
processing block 326, or a predefined amount of time allocated for a DCHP response 
25 expires at processing block 330. If, however, client NOA 200 chooses to accept one of 
the configurations offered by one of the non-NOA servers 210, client NOA 200 
issues a DHCP Request at processing block 327 to the appropriate non-NOA server 
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210 that originated the acceptable DHCP Offer. Client NOA 200 issues DHCP 
Declines at processing block 332 to all non-NOA servers 210 that originated 
unacceptable DHCP Offers. 

It will be appreciated that multiple client NO As 200 may be connected to 
network 201. In such an instance, where multiple client NO As are connected to a 
single network, the configuration process of any particular client NOA may be 
identical to the configuration process disclosed for a single client NOA. 

Although the configuration is described with respect to a DHCP protocol, 
other protocols having similar functionality may be used. 

NOA Server Self Identification 

In one embodiment, networks containing client NOA devices contain two or 
more NOA server devices. These NOA servers provide configuration services, such 
as DNS, DHCP, service discovery, and user management features to networks 
containing client NOAs, and are capable of managing which NOA server will be 
given priority over the remaining NOA servers at any given time. The NOA server 
with the highest priority is given the designation of master server and supplies the 
bulk of the configuration services to the NOA network. 

NOA servers are capable of determining whether a device is currently 
providing configuration services to a network or whether configuration services are 
required by the network. When an NOA server is connected to a network, the 
server broadcasts a DHCP Discover across the network. If the NOA server does not 
receive a DHCP Offer in response to the DHCP Discover, it is likely that no other 
device is providing configuration services to the network. In such a case, the NOA 
server begins to provide configuration services to the network. If, however, the 
NOA server receives a DHCP Offer in response to the DHCP Discover, it is likely 
that a second device is already providing configuration services to the network. If 
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the NOA server determines that the second device providing configuration services 
to the network is not a NOA server, the NOA server does not provide similar 
configuration services, but rather behaves like a client NOA instead. If the NOA 
server determines that the second device is a NOA server, however, the two NOA 
servers determine which of them has the higher priority. The NOA server with the 
higher priority is designated as master server and the server with the lower priority 
is designated as client NOA. In some circumstances, two NOA servers may not be 
able to determine which NOA server should be the master server, thereby requiring 
user intervention. In one embodiment, such circumstances very rarely occur. 

In one embodiment, NOA servers capable of providing configuration services 
to a network are referred to as server NOAs. Server NOA's use a combination of 
state variables, timing, and communications to accomplish the task of self- 
identification reliably without user intervention. Server NOAs are generally 
assigned one of the following four states: 1) Initial, 2) Master, 3) Not_Master, and 4) 
Temporary_Master. The "Initial" state is assigned to server NOAs when the devices 
are first manufactured. The state of "Master" is assigned to any server NOA that 
provides service to a network. Server NOAs assigned the state of "Not_Master" are 
configured to be server NOAs, but at that particular time, do not provide service to 
the network. Server NOAs assigned the state of "TemporaryJVIaster" are designed 
to provide service temporarily when the Master is not available. It is important to 
determine and capture the previous state of a particular server NOA before 
bootstrap, as well as the state of the server NOA after bootstrap. In one 
embodiment, NOA state variables may be defined in an electronic file readable upon 
bootstrap. 

Figure 4 illustrates one embodiment of a server NOA architecture. Referring 
to Figure 4, server NOA 402 is connected to network 401, where network 401 may 
represent the Internet, an intranet, or any other interconnected data path across 
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which multiple devices may share information. Shown optionally connected to 
network 401 is client NOA 400, user server 404, master server 408, a server NOA that 
provides service discovery (SNOA) 406, and a non-NOA server 410. Optional 
connections are indicative of devices that are not required to be connected to 
network 401 at all times, but may be connected to network 401 in some instances. 

Figure 5 illustrates one embodiment of a server NOA self identification 
routine. Referring to Figure 5, upon commencing its bootstrap sequence, server 
NOA 402 determines whether it should behave as a server NOA and provide 
network configuration services to network 401, or whether it should behave as a 
client NOA and not provide network configuration services to network 401. Such a 
determination is accomplished by referring to the state variable of server NOA 402. 
In one embodiment, the state variable is set by the system itself. In one 
embodiment, a user causes the state variable to be set to the master state by selecting 
it as the master. 

The first inquiry is whether server NOA 402 has a state variable equal to 
Master at processing block 501. If the state variable of server NOA 402 is equal to 
Master, server NOA 402 should continue to boot appropriately at processing block 
525 providing configuration services to network 401. If the state variable of server 
NOA 402 is not equal to Master at processing block 501, then the state variable is 
equal to either Not_Master, Temporary_Master, or Initial. Server NOA 402 issues 
DHCP Discovers across network 401 at processing block 502 every interval time D 
(504), until either a DHCP Offer is received in response at processing block 506, or a 
predefined amount of time allotted for a DHCP response expires at processing block 
508. 

It is important that the amount of time allotted for a DHCP response be 
varied across multiple server NO As in order to avoid race conditions between 
competing DHCP configured servers. If the amount of time allotted for a DHCP 
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response is kept constant, the server NO As may not function correctly. For 
example, if multiple server NO As exist on a network, and all such server NO As are 
turned on simultaneously (such as in the case of recovery from power loss, for 
example), it is conceivable that all the server NOAs may also send out DHCP 
Discovers simultaneously. If all the server NOAs send out DHCP Discovers 
simultaneously, all the server NOAs may also wait to receive a DHCP Offer in 
return. If all the server NOAs are waiting to receive a DHCP Offer, none of the 
server NOAs can send an expected DHCP Offer. In such a situation, the 
predetermined amount of time allotted for a DHCP response may simultaneously 
expire on all server NOAs. Furthermore, each server NO A, believing it is alone on 
the network, may begin to provide configuration services to the network. If the 
amount of time allotted for a DHCP response is varied, however, it is likely that at 
least one server NOA will begin to provide configuration services to the network. It 
is important that the time be varied by an amount larger than the interval at which 
DHCP Discovers are repeated. In one embodiment, the variation is in quanta whose 
size equals the repetition rate. This may be a number of seconds. 

Referring back to Figure 5, after it is determined that the state variable of 
server NOA 402 is not equal to Master at processing block 501, and server NOA 402 
has broadcast a DHCP Discover across network 401 at processing block 502, the next 
inquiry is to determine whether server NOA 402 receives a DHCP Offer at 
processing block 506. If server NOA 402 receives a DHCP Offer at processing block 
506 before the predefined amount of time allotted for a DHCP response expires at 
processing block 508, the state variable of server NOA 402 is set to Not_Master at 
processing block 510 and server NOA 402 continues to behave like a client NOA at 
processing block 511. It is presumed that if server NOA 402 receives a response to its 
DHCP Discover, there is another device on network 401 providing configuration 
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services to network 401. In such a case, server NOA 402 does not provide 
configuration service to network 401 even though it is capable of doing so. 

If server NOA 402 does not receive a DHCP Offer at processing block 506 
before the predefined amount of time allotted for a DHCP response expires at 
5 processing block 508, configuration block 530 is executed. In configuration block 530, 
the first determination to be made is whether the state variable of server NOA 402 is 
equal to Initial at processing block 512. If the state variable of server NOA 402 is 
equal to Initial at processing block 512, and the predefined amount of time allotted 
for a DHCP response has expired, the state variable of server NOA 402 is set to 
10 Master at processing block 520. Server NOA 402 continues to boot appropriately at 
B processing block 525 providing configuration services to network 401. In such a 
=0 situation, it is likely that server NOA 402 had been in its default shipping state when 
fu connected to the network, and no other devices were detected as providing 

configuration services to network 401. 
Li 5 Referring to configuration block 530 in Figure 5, if the state variable of server 

\2 NOA 402 is not equal to Master or Initial, and the predefined amount of time 
^ allotted for a DHCP response has expired, user intervention may be required at 
- y processing block 514. If user intervention is required, a user may be prompted to 
select whether the appropriate state variable of server NOA 402 is Master, 
20 Temporary_Master, or Not_Master. There is always the possibility that prior to 
server NOA 402 being connected to network 401, some other device was providing 
configuration services to network 401. Such a device may have been turned off 
accidentally, or it may have encountered a functional problem at some point in 
time. If the other device malfunctioned and is no longer able to provide 
25 configuration services to network 401 for example, a user will be prompted to set the 
state variable of server NOA 402 to either Master, or Temporary_Master. If the 
other device was mistakenly not turned on, a user will be prompted to set the state 
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variable of server NOA 402 to either Master, Temporary JMaster, or Not_Master. If 
the user selects Not JVtaster at processing block 518, server NOA 402 again begins to 
broadcast DHCP Discovers at processing block 502. If the user selects 
Temporary_Master, server NOA 402 provides configuration services only until a 
5 Master server is found. If the user selects the Master state, server NOA 402 
continues to boot at processing block 525 providing configuration services to 
network 401. 

Figure 5A illustrates an alternative embodiment of the server NOA self- 
identification routine. In Figure 5A, configuration block 530 has been replaced by 
10 configuration block 531. Referring to Figure 5 A, once it is determined that no DHCP 
:fl Offer has been received at processing block 506, and the time allotted for a DHCP 
:0 response has expired at processing block 508, configuration block 531 is executed. 
Iij If the previous state variable of server NOA 402 is equal to Not_Master at 

sj processing block 513, the state variable is set to TempJMaster at processing block 517. 
yl5 If the previous state variable of server NOA 402 is not equal to Not_Master at 
r" processing block 513, a determination is made whether the previous state variable is 
equal to Initial at processing block 515. If the previous state variable of server NOA 
- y 402 is equal to Initial at processing block 515, the state variable is set to Master at 

processing block 519. If the previous state variable of server NOA 402 is not equal to 
20 Initial at processing block 515, server NOA 402 continues to boot appropriately at 
processing block 525 providing configuration services to network 401. 

Once the state variable of server NOA 402 is set appropriately as either 
Temporary_Master, or Master at processing blocks 517 and 519 respectively, server 
NOA 402 continues to boot appropriately at processing block 525. The subsequent 
25 boot procedure is illustrated in Figure 6. Referring to Figure 6, server NOA 402 
selects an IP address from a pool of IP addresses at processing block 602. In one 
embodiment, server NOA 402 first attempts to select a previously used IP address if 
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one exists. After an IP address is selected, server NOA 402 determines at processing 
block 604 whether the chosen IP address is available for use. In one embodiment, 
Address Resolution Protocol (ARP) is used to make such a determination. If the 
address is not available, server NOA 402 selects another IP address from the pool of 
5 addresses at processing block 602. 

If it is determined that the selected IP address is available, however, server 
NOA 402 initiates DHCP services at processing block 608, and initiates DNS and 
service discovery at processing block 610. After the appropriate services have been 
started, server NOA 402 broadcasts a DHCP Discover across network 401 at 
JL0 processing block 612, and determines whether a DHCP Offer has been received in 
;0 response to the DHCP Discover at processing block 614. If server NOA 402 detects a 
m DHCP Offer at processing block 614, it is very likely that another device has started 
m providing configuration services to network 401, and server NOA 402 executes 
y graceful shutdown procedure at processing block 616. Conversely, if server NOA 402 
U5 does not detect a DHCP Offer at processing block 614, it is very likely that no other 
y server device is providing configuration services to network 401. In that case, server 
Ji: NOA 402 continues to send DHCP Discovers at processing block 612 until a DHCP 
Offer is received at processing block 614. 

DHCP configurations may contain TCP/IP option fields. In an NOA 
20 environment, an option field is used to classify server NOAs. A server NOA may 
be classified as either a High_Priority_Server or an Ordinary_Server. If multiple 
server NOAs are connected to a network, the server NOA that provides 
configuration services to the network is designated as High_Priority_Server. Server 
NOAs designated as an Ordinary_Server function much like client NOAs. There 
25 may typically be no more than one High_Priority_Server connected to any 

particular network at any given time. The High_Priority_Server may be a user- 
selected server. An identifier in a field of a DHCP Offer is set or not to indicate 
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whether or not the server is a High_Priority_Server. In one embodiment, the 
High_Priority_Server informs all other servers of its address or identifier. 

Figure 6A illustrates one embodiment of a graceful shutdown procedure. 
Referring to Figure 6A, the DHCP is informed that no new leases should be granted 

5 (processing block 630). A determination is then made as to whether any leases 

remain unexpired (processing block 632). DHCP leases have time limits, which the 
NO A keeps relatively short (e.g v one minute). If so, processing loops back to again 
test whether any leases are still unexpired. If all the leases have expired, the DNS 
and DHCP are shut down (processing block 634) and the server NOA begins to act as 

0 a DNS/DHCP NOA client (processing block 636). 
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Network Address and Name Management 
NOA devices employ a method where DHCP and DNS services work together 
so that the name of a host changes as rarely as possible even if its address changes. A 
NOA architecture attempts to keep network names consistent and moreover 
5 employs a method of solving network name conflicts. Traditionally, the user or 
network administrator has been left to assign or change the network name of a host 
manually in order to avoid naming conflicts. In contrast, a NOA architecture 
automates these services, thereby decreasing the amount of required user 
intervention as well as the risk of errors. 
10 In one embodiment, the DHCP server is implemented on server NOA 402 

=0 and contains a table that records network name conflicts and assignments, also 
kQ referred to as bindings. The DHCP table keeps track of a device's Media Access 
IU Control (MAC) address along with the device's corresponding network name 
J binding. A MAC address is a hardware address that uniquely identifies each node of 
I J 5 a network. It is conceivable that another identifier, other than a device's MAC 
12 address, may be used for identification purposes if a different network topology is 
^ implemented. Along with a device's MAC address and network, or host name 
ffl binding, the table also contains fields for such information as the device's IP address 

as well as a "name_in_use" code. The name_in_use code, which is initialized 
20 upon bootstrap, indicates whether a particular host name is being used by another 
device. 

Figure 7 illustrates one embodiment of a NOA name and address 
management flow diagram. Referring to Figure 7, upon commencing its bootstrap 
sequence, client NOA 400 attempts to retrieve configuration information from 
25 server NOA 402. At processing block 702, client NOA 400 suggests a desirable IP 
address and host name for server NOA 402 to use in the configuration of client 
NOA 400. At processing block 704, server NOA 402 acquires the MAC address of 
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client NOA 400, and at processing block 706 subsequently determines whether that 
MAC address exists in the DHCP table of server NOA 402. If the MAC address of 
client NOA 400 does exist in the DHCP table, server NOA 402 retrieves the previous 
name and address bindings of client NOA 400 at processing block 708, If, however, 
5 the MAC address of client NOA 400 does not exist in the DHCP table, server NOA 
402 creates an entry for client NOA 400 at processing block 710. At processing block 
712, server NOA 402 examines the not_in_use field of the DHCP table to determine 
whether the selected network name of client NOA 400 is already in use by another 
device. If it is already in use by another device, server NOA 402 will modify the 
10 selected network name at processing block 714. After network name modification, 
y server NOA 402 determines whether the newly modified network name is also in 
.J! use. Server NOA 402 continues to modify and check the network name of client 
lij NOA 400 until a suitable name is established. If, at processing block 712, server 
J NOA 402 determines that the network name of client NOA 400 is not already in use, 
I J5 server NOA 402 thereafter determines whether the IP address of client NOA 400 is 
JT in use by another device at processing block 720. If the IP address of client NOA 400 
" ~ is in use by another device, server NOA 402 modifies the IP address for client NOA 
K 400 at processing block 722. After the IP address of client NOA 400 is modified, 

server NOA 402 determines whether the new IP address is also in use by another 
20 device. Server NOA 402 continues to assign and check the network IP address of 
client NOA 400 in this manner until a suitable IP address is ascertained. 

After a suitable network name and network IP address are determined, all the 
fields in the DHCP table are completed with the appropriate information at 
processing block 724. At processing block 726, server NOA 402 records a mark in the 
25 name_jn_use field indicating that the network name assigned to client NOA 400 
has been taken. In this manner, no other devices may attempt to use this network 
name while it is assigned to client NOA 400. At processing block 728, the DHCP 
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server which in this particular embodiment is server NOA 402, informs the DNS 
server which, in this particular embodiment is also server NOA 402, of the network 
name and IP address assignments. Server NOA 402 then returns the configuration 
information to client NOA 400 via a DHCP Offer at processing block 730. Such 
5 configuration information may include the client's network name, IP address, 
domain name, DNS server address, and router address. At processing block 732, 
server NOA 402 determines whether a DHCP Decline is returned by client NOA 400. 
If a DHCP Decline is returned, server NOA 402 may alert a user to determine why 
the configuration was rejected as shown in step 733. As long as no DHCP Decline is 
JO received by server NOA 402, it is presumed that client NOA 400 accepts the 
■D configuration information and service discovery will begin at processing block 736. 
0 Although it has been assumed that the client described within this name and 
Ilj address management configuration procedure is a client NOA, it is also possible that 
SJ such a configuration procedure would apply to a non-NOA client configured to 
\A5 accept DHCP configurations. If server NOA 402 were to return configuration 

information to a non-NOA client, service discovery may not be invoked and the 
name and address configuration procedure would end at processing block 738. 

Name Modification 
When a DHCP client sends the host name to DHCP server, it is possible that 
20 the name is already in use. At this time, the DHCP server changes the host name to 
become unique. 

In one embodiment, the following process to resolve host name collisions: 
1. If requested name is shorter than a predetermined number of characters, (e.g., 
15), then add the number digits to the tail of it. 
25 2. If step 1 is not enough to make unique name, then the last character of the 
modified name is incremented in the alphabetical order. 
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3. If the last character was checked through a-z and all of the modification is not 
unique, then the second character from the end is incremented in the 
numerical/ alphabetical order and the last character is modified to start for 0-9, 
a-z. 

4. In one embodiment, this process never adds minus or underscores characters. 

5. If the original character is a minus or underscore character, the next character 
is 0. 

Address Ranges 

In one embodiment of a NO A, the class A private address range specified by: 

lO.xxx.yyy.O ~ 10.xxx.yyy .255 

are used. 

The section marked "xxx.yyy" is used by the NOA to allow servers to transfer 
clients smoothly when a new DHCP server takes over from the original NOA 
server. 

The DHCP server allocates client addresses from the following address range. 

10.xxx.yyy.100 - 10.xxx.yyy.200 
This address range contains the address of DHCP server itself, implying that the 
DHCP server can assign a maximum of 100 addresses. A network administrator 
wishing to allocate some static addresses, but mostly allow NO As to configure 
themselves, can use the following range for static assignments. 

10.xxx.yyy.0 ~ 10.xxx.yyy.99 

10.xxx.yyy.201 - 10.xxx.yyy.255 

In one embodiment, the network mask of an automatically configured NOA 
network is 255.0.0.0. 

Service Discovery 

The NOA network architecture provides an automatic service discovery 
feature. The SNOA server is responsible for providing the service discovery 
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function to a network. The SNOA server assembles a service list describing service 
names of each NO A device on the network. Using this service list, each NOA can 
easily associate itself with other NO As on the network. A typical SNOA server is a 
combination of a hypertext transfer protocol (HTTP) daemon and a program that 
issues HTTP queries. In one embodiment, when automatic configuration is desired, 
the SNOA server is located on the Master server. In another embodiment, when 
automatic configuration is not desired, or when the SNOA server is situated in an 
administered environment, the SNOA server can be located on a separate device 
other than the Master server. 

In one embodiment, a SNOA service list is constructed using human- 
readable text data. Each line of text resembles the form: 

// service:<servicename>://<FQDN> // where <servicename> represents the type of 
service a NOA provides, and <FQDN> represents a fully qualified domain name. It 
is advisable to maintain a naming convention for service names whereas a host 
name naming convention is not required. In one embodiment, a SNOA server 
organizes the master service list by requesting each NOA's individual service list 
using an HTTP query. Both hypertext transfer protocol (HTTP) syntax and service 
location protocol (SLP) syntax may be utilized to achieve; this result. More 
information on service location protocol (SLP) syntax may be found in RFC 2165, 
"Service Location Protocol", June 1997. 

An example of a HTTP based service list along with service definitions is 
found below: 

Service List 

service: doc_capture://archivexdomain name> 
service: doc_retrieval:// archive. <domain name> 
service: lpr://archive.<domain name> 
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service: lpr:/ /printer xdomain name> 
service: doc_retrieval://printerxdomain name> 
service: fax_send://fax.<domain name> 
service: calendar_schedule://calendar.<domain name> 
5 service: calendar_retrieval://calendar.<domain name> 



Service Definitions 

10 Name Meaning 

=S doc_capture accepts documents for archiving 

=0 doc_retrieval allows retrieval of archived documents 

fu lpr accepts print jobs 

y f ax_send accepts fax pages to send 

yl5 calendar_schedule schedules a calendar entry 

u calendar_retrieval retrieves a calendar entry 



In the above example, a NOA device with service name "doc_capture" may accept 
20 documents over a network for archival purposes. A representative fully qualified 
domain name (FQDN) could be "archivexdomain name>" where "archive" 
indicates the NOA device is of an archival type, and "<domain name>" refers to the 
local domain name of the network to which the NOA device is connected. 
Similarly, a NOA device named printer that accepts print jobs may provide the 
25 service entitled "lpr. A corresponding service list entry may appear as: 
{lpr:/ /printer. <domain name>} 
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Once the SNOA requests each NOA's individual service list using an HTTP 
query, the respective NOA's should respond. A representative service list that is 
returned by an NOA in response to the SNOA's query is shown below: 

5 

service: doc_capture:// 
service: doc_retrieval:/ / 
service: lpd:// 

JO 

J3 The format of the service list returned by each NOA is similar to the service list of 
\n the SNOA although redundant FQDN information is not passed, 
ly In one embodiment, when a client NOA initiates service discovery, the client 

y NOA pushes its own service list to the SNOA server using a HTTP POST command 
iJ5 within its bootstrap sequence. Depending upon which device provides DNS and 
r DHCP service to the network, one of two handshaking procedures will commence. 
]z In one embodiment where an NOA device provides a DNS and DHCP service 

yj to a network, all the NOA devices on that network are aware that the SNOA server 

alias is SNOA.DOMAIN by default. If no specific DOMAIN is required, "local" will 
20 be used in its place. In such a case, NOAs push their service lists using HTTP POST 

to the uniform resource locator (URL) shown below: 

http://SNOA.local/SNOA_serviceJist 

25 In such a situation, "SNOA" is the name of the particular NOA, "local" refers to the 
current network domain, and "SNOA_serviceJist" is linked to a mechanism that 
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accepts the service list pushed by the NO As. A common gateway interface (CGI) 
program is one mechanism that would achieve the desired result. 

In an alternative embodiment, where an existing non-NOA device or 
multiple devices provide DNS and DHCP service to a network, it is very likely that 
5 the network is administered. In such an instance, the network administrator 
should manually add a DNS entry for the SNOA server as well as the SNOA 
server's alias to the DNS. It is preferable that the name of the SNOA server be 
"SNOA" so that other NOA devices can refer to the SNOA server by concatenating 
"SNOA" and the "DOMAIN" name given by the DHCP server. In the rare 
10 circumstance when the name "SNOA" is already used, any name may be chosen as 
0 long as all NOA devices are configured to point to the correct URL. 
:fl Once a NOA pushes its service list to a SNOA server, the SNOA server 

m registers the service list and remembers the name of the NOA client. When 
: j subsequent changes to NOA service take place, the service list maintained in the 
I J 5 SNOA server is updated. More specifically, when a new NOA device is added to the 
H" network, it pushes its service list to the SNOA server and the SNOA server then 
y % distributes this information to all of the other client NO As that it remembers. It 
m may accomplish this by pushing the clients to the following exemplary URL: 

20 http: / /HOST.DOMAIN/NOA_service_list 

If a network administrator wishes to separate NO As into several project or 
organizational work-groups, the administrator can maintain the work-groups by 
defining respective URLs for the particular SNOA service desired. For example, if 
25 the administrator decides to provide a single server for a certain group of NO As in 
order to control the service list, the administrator can configure each NOA within 
the work-group to point to a single URL: 
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http: / /SOME_SERVER.DOMAIN/NOA_Service_List_For_Workgroup_3 

Similarly, different work-groups may be configured to point to different URLs on a 
5 single server: 

http : / /SERVER1 .DOMAIN / NO A_Service_List_For_Workgroup_4 
http://SERVERl.DOMAIN/NOA_Service_List_For_Workgroup_5 
http://SERVERl.DOMAIN/NOA_Service_.List_For_Workgroup_6 

JO User Identification 

S In order to take advantage of NOA functions, it is necessary to first enter a 

^fl user name followed by a password. There are typically two types of user names: the 
1 y personal name, and the group name. The group name contains a list of members 
vj that are allowed access to the group, whereas the personal name may be considered a 
yl5 special case of the group name which has no member. The file format with which 

user and password information is stored is not important NOA systems provide an 

interface for an application program that will regardless of the file format utilized. 
" J In one embodiment, the first line of a user database is a code which specifies 

the particular file format, or character encoding used for this file. The next line of 
20 the user database is a time stamp which represents the time and date on which the 

user database was last altered. The time stamp may appear in the following format: 

{YYYYMMDDHHMMSS} 

25 where YYYY represents the year, MM represents the month, DD represents the day, 
HH represents the hour, MM represents the number of minutes, and SS represents 
the number of seconds upon which the user database was last altered. In one 
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embodiment, the date and time are recorded in terms of Greenwich Mean Time 
(GMT). 

After the time-stamp, the NOA user database contains a list of entries that 
represent users and groups. User entries contain an ID, a full name, a clear text 
password, and a list of groups of which the user is a member. In contrast, group 
entries contain a list of groups of which the user is a member, but do not contain a 
password or other information contained in a user entry. An exemplary six lines 
from a user database are listed below: 

adminNOA:Administrator:adminpassword: 

userl: User Name 1 :userlpassword:admin,groupl / group2 

user2: User Name 2 :user2password:groupl 

groupl: Group Name 1: 

group2: Group Name 2: 

group3: Group Name 3:group2 

Passwords are stored in clear text form on NO As rather than being stored in 
encrypted form as is the usual practice in similar circumstances. This is done 
because individual passwords need to be reused under multiple password hashing 
schemes for some NOAs. Transfers of the user database between NO As, however, 
are encrypted. Such an encryption mechanism should ensure that hosts 
masquerading as NOAs are not granted access without obtaining a security code of 
some sort. The particular encryption algorithm used is not important, as long as the 
devices in question use the same protocol to establish encryption keys. 

Figure 8 illustrates a flow diagram of one embodiment of a password 
distribution routine. The user identification procedure which includes password 
distribution may be implemented on a number of devices. In a network 
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environment that lacks a designated administrator, user identification services are 
located on the same device as SNOA services. Since SNOA services are typically 
located on the Master server in an such a network environment, user services 
should also be located on the Master server. In administered network 
5 environments, user identification services may be located on a separate device, 
typically referred to as a user server. 

Referring to Figure 8, a client connected to a NOA network requests a 
password list from a Master server using a CGI program named 
"noa_request_users" at processing block 800. At processing block 801, the Master 
10 server challenges the client NOA with a random number that was encrypted using 
J] the security code of the client NOA. This is accomplished using a CGI program 
~n named noa_request_key. The client NOA then decrypts the random number using 
fy its security code, adds 1 to the number, and reencrypts the resulting number in steps 
y 802, 803 and 804 respectively. At processing block 805, the client NOA returns the 
JJ5 reencrypted number to the Master server. At processing block 806, the server 
I™ determines whether the number returned by client NOA is the number the server 
s !f expected to have returned to it. If the number returned is not the expected number 
*m anc j i s therefore not correct, the transaction is aborted for security purposes at 

processing block 815. If the number returned to the Master server by the client NOA 
20 is correct, however, the Master server encrypts the user database using the 

incremented number at processing block 807. The Master server subsequently 
POSTS the encrypted user database via HTTP, and invokes a CGI program named 
accept_userdb at processing block 808. The client NOA decrypts the user database 
using the incremented random number at processing block 809 completing the 
25 database transfer routine. The client NOA now checks a time-stamp in the user 
database to determine whether the client NOA or the Master server has the most 
recent user database. If it is determined at processing block 811 that the client NOA 
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has the most recent copy of the user database, the client NOA sends the later copy of 
the user database to the Master server at processing block 812 by repeating steps 801- 
809 as herein described. The Master server then pushes the most recent database to 
all other client NOAs on the network at processing block 813 by repeating steps 801- 
5 812 as herein described. If it is determined at processing block 811 that the Master 
server has the most recent copy of the user database, there is no need for the client 
NOA to send its user database to the Master server. Mas>ter server then pushes its 
user database to all other client NOAs on the network by repeating steps 801-812. 
Note that other password distribution routines may be used. 
10 Whereas many alterations and modifications of the present invention will 

-■D no doubt become apparent to a person of ordinary skill in the art after having read 
=■0 the foregoing description, it is to be understood that any particular embodiment 
i y shown and described by way of illustration is in no way intended to be considered 
y limiting. Therefore, references to details of various embodiments are not intended 
\A5 to limit the scope of the claims which in themselves recite only those features 
L regarded as essential to the invention. 
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CLAIMS 



What is claimed is: 



1 1. A method of automatically initializing a first device on a network comprising: 

2 requesting configuration information from a second device upon connecting 

3 the first device to the network; 

4 delaying a period of time before deciding that no configuration information is 

5 available; 

6 ^ providing configuration services to said network if a response to said 

7 ; 0 configuration information request is not received from said second 

&fl device within said period of time; 

9iij providing said configuration services to said network if said first device has a 
O y higher priority than said second device. 

1L continuously monitoring said network to detect a connection of an additional 
2f~" device to said network. 

im 2. The method defined in claim 1, wherein said providing said configuration 

2 services comprises: 

3 automatically determining a first network address; 

4 automatically assigning a second network address; 

5 automatically assigning a network name; 

6 automatically correlating said first network address, said second network 

7 address, and said network name; and 

8 recording said correlated first network address, said correlated second network 

9 address and said correlated network name in a table. 



074451.P093 



3. The method defined in claim 2, wherein said first network address comprises a 
media access control (MAC) address. 

4. The method defined in claim 2, wherein said second network address comprises 
an Internet Protocol (IP) address. 

5. The method defined in claim 2, wherein assigning said network name comprises: 

detecting a network name conflict; 
resolving said network name conflict; and 

recording a code in said table to indicate said network name conflict. 

6. The method defined in claim 2, wherein said network name is suggested by said 
first device. 

7. The method defined in claim 1, wherein said period of time is varied so as to 
prevent race conditions. 

8. A method of automatically allocating network information comprising: 

assigning a network address to a device; 

assigning a network name to said device; 

correlating said network name with said network address; and 

recording said correlated network name and said correlated network address 
in a table to allow a user to refer to said device by said assigned network 
name independent of said assigned network address. 

9. The method defined in claim 8, wherein assigning said network name comprises 
resolving a network name conflict when said network name is already in use. 
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1 10. The method defined in claim 9, wherein said network name is suggested by said 

2 device. 

1 11. The method defined in claim 8, wherein said network address is assigned using 

2 Dynamic Host Configuration Protocol (DHCP). 

1 12. A method of automatically initializing a network comprising: 

2 automatically assigning an address to a device on said network; 

3 automatically assigning a network name to said device on said network; 

4 ^ automatically supplying user and group information across said network; and 
5fl automatically determining service capability of said device on said network. 

1|1J 13. The method defined in claim 12, wherein supplying user and group 

2y information comprises: 

3L detecting when said device is connected to said network; 

C sending a first user and group list to said device in response to said device 

3^ connecting to said network; 

6^ y said device comparing said first user and group list with a second user and 

7 group list resident on said device; and 

8 said device determining whether said first user and group list or said second 

9 user and group list is more recent; 

0 receiving a more recent user and group list from said device; 

1 updating said user and group information to reflect said more recent user and 

2 group list; and 

3 propagating said updated user and group information throughout said 

4 network. 
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1 14. The method defined in claim 13, wherein a time-stamp is used to determine 

2 whether said first user and group list or said second user and group list is more 

3 recent. 

1 15. The method defined in claim 13, wherein updating said user and group 

2 information comprises recording said more recent user and group list in clear text. 

1 16. The method defined in claim 15, wherein updating said user and group 

2 information comprises encrypting said user and group information prior to 

3 transmission across said network. 

In 17. The method defined in claim 12, further comprising;: 

2hy correlating said network address and said network name; and 

3,j storing said correlated network address and said correlated network name in a 

C,. table. 



jy ig The method defined claim 12, wherein said network name is suggested by said 

2l y device. 

1 19. The method defined in claim 12, wherein HyperText Transfer Protocol (HTTP) is 

2 used to exchange information. 

1 20. The method defined in claim 12, wherein Service Location Protocol (SLP) is 

2 used to exchange information. 

1 21. A network comprising: 
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2 a first device coupled to said network, said first device configured to 

3 automatically 

4 request a first network address; 

5 receive said first network address from a second device coupled to said 

6 network; 

7 provide a network configuration if said first network address is not 

8 received from said second device; 

9 determine its priority level on said network if said first network 

0 address is received from said second device; and 

1 provide said network configuration if said priority level is higher than 
2'D a second priority level of said second device. 

l|y 22. The network defined in claim 21, wherein said first device is a networked office 

2y appliance. 

ly = 23. The network defined in claim 21, wherein the first device is further configured 

2 .~ to automatically: 

3- assign a second network address; 

4 assign a network name; 

5 correlate said second network address with said network name; and 

6 record said correlated second network address and said correlated network 

7 name in a table. 

1 24. The network defined in claim 23, wherein said table further comprises: 

2 a Media Access Control (MAC) address; and 

3 a code to indicate a conflict with said network name. 
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25. The network defined in claim 23, wherein said first and second network 
addresses comprise Internet Protocol (IP) addresses. 

26. A network comprising: 

a first device configured to 

assign an address to a second device on said network; 
assign a network name to said second device on said network; 
supply user and group information across said network; and 
determine service capability of said second device on said network. 

27. The network defined in claim 26, wherein said user and group information 
comprises: 

a list comprising 

a user name; 
a password; 

a group name having a second list of members allowed access to said 

group; 
a time stamp; and 
a character encoding code. 

28. The network defined in claim 27, wherein said password is recorded in clear text. 

29. A method for automatically discovering services comprising: 

gathering individual service lists; 

creating a master service list accessible by network clients; 
accessing the master service list for a first network device to determine if a 
second network device provides a desired service. 
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30. The method defined in claim 29 further comprising pushing clients to a 
resource locator to inform the clients of services provided by a new device. 
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ABSTRACT OF THE DISCLOSURE 

A dynamically configurable network architecture comprising networked 
office appliances which provide network addressing, network naming, service 
discovery, and user identification in one system. The network architecture providi 
automatic configuration services for unadministered networks while being 
automatically adaptable within administered environments. 
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